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Abstract 

We study the small weight codewords of the functional code C2(Q), with Q a non- 
singular quadric of PG(./V, q). We prove that the small weight codewords correspond 
to the intersections of Q with the singular quadrics of PG(N,q) consisting of two 
hyperplanes. We also calculate the number of codewords having these small weights. 

1 Introduction 

Consider a non-singular quadric Q of PG(iV, q). Let Q = {Pi, . . . , P n }, where we normalize 
the coordinates of the points Pi with respect to the leftmost non-zero coordinate. Let 
T be the set of all homogeneous quadratic polynomials f(X Q , . . . , Xn) defined by iV + 1 
variables. The functional code C^Q) is the linear code 

C 2 (Q) = {(/(Pi), • • • , f(P n ))\\f G ? U {0}}, 

defined over ¥ q . 

This linear code has length n = |Q| and dimension k=(^^^j— 1. The third 

fundamental parameter of this linear code C^Q) is its minimum distance d. 

We determine the 5 or 6 smallest weights of C^Q) via geometrical arguments. Ev- 
ery homogeneous quadratic polynomial / in iV + 1 variables defines a quadric Q' : 
f(X , . . . ,Xn) = 0. The small weight codewords of C^Q) correspond to the quadrics 
of PG(iV, q) having the largest intersections with Q. 

We prove that these small weight codewords correspond to quadrics Q' which are 
the union of two hyperplanes of PG(N,q). Since there are different possibilities for the 
intersection of two hyperplanes with a non-singular quadric, we determine in this way the 
5 or 6 smallest weights of the functional code C 2 (Q). 

We also determine the exact number of codewords having the 5 or 6 smallest weights. 

*The research of this author is supported by a research grant of the Research council of Ghent Uni- 
versity. 



1 



2 Quadrics in PG(iV, q) 



The non-singular quadrics in PG(N,q) are equal to: 



• the non-singular parabolic quadrics Q(2iV, q) in PG(2iV, q) having standard equation 

Xq+XiX 2 -\ \-X2N-1X2N = 0. These quadrics contain q 2N ~ x -\ \-q+l points, 

and the largest dimensional spaces contained in a non-singular parabolic quadric of 
PG(2iV, q) have dimension N — 1, 

• the non-singular hyperbolic quadrics Q + (2A^+1, q) in PG(2A^+1, q) having standard 
equation X Xi + • • • + X 2 nX 2 n+i = 0. These quadrics contain (q N + l)(q N+1 — 

l)/(q-l) = q 2N ' + q 2N ~ 1 -\ Vq N+l + 2q N + q N ~ l ^ Vq+l points, and the largest 

dimensional spaces contained in a non-singular hyperbolic quadric of PG(2A^+ 1, q) 
have dimension N, 

• the non-singular elliptic quadrics Q~(2iV + 1, q) in PG(2iV + 1, q) having standard 
equation f(X , X\) + X 2 X 3 + ■ ■ ■ + X 2 nX 2 n+i = 0, where f(X Q , Xi) is an irreducible 
quadratic polynomial over ¥ q . These quadrics contain (q N+1 + l)(q N — l)/(q — l) = 

q 2N + q 2N ~ x + h q N+1 + q N ~ x + h q + 1 points, and the largest dimensional 

spaces contained in a non-singular elliptic quadric of PG(2A^+ 1, q) have dimension 
N-1. 



All the quadrics of PG(N,q), including the non-singular quadrics, can be described 
as a quadric having an s-dimensional vertex n s of singular points, s > — 1, and having 
a non-singular base Qn-s-i in an (A^ — s — l)-dimensional space skew to n s , denoted by 

We denote the largest dimensional spaces contained in a quadric by the generators of 
this quadric. 

Since we will make heavily use of the sizes of (no n-) singular quadrics of PG(iV, q), we 
list these sizes explicitly. 

• In PG(iV, g), a quadric having an (N — 2d — 2)-dimensional vertex and a hyperbolic 
quadric Q + (2<i + 1, q) as base has size 

^-1 + . . . + g N-d + 2q N-d-l + g N-d-2 + . . . + q + L 



• In PG(N,q), a quadric having an (N — 2d — 2)-dimensional vertex and an elliptic 
quadric Q~(2d + 1, q) as base has size 

+ . . . + q ^-d + q N-d-2 -| \.qJ r \ m 



• In PG(iV, q), a quadric having an (N — 2d — l)-dimensional vertex and a parabolic 
quadric Q(2d, q) as base has size 

q N - l + q N - 2 + --- + q+l. 
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We note that the size of a (no n-) singular quadric having a non-singular hyperbolic 
quadric as base, is always larger than the size of a (non-) singular quadric having a non- 
singular parabolic quadric as base, which is itself always larger than the size of a (non- 
singular quadric having a non-singular elliptic quadric as base. 

The quadrics having the largest size are the union of two distinct hyperplanes of 
PG(iV, q), and have size 2g 7V_1 + q N ~ 2 + • ■ • + q + 1. The second largest quadrics in 
PG(iV, q) are the quadrics having an (N — 4)-dimensional vertex and a non-singular 3- 
dimensional hyperbolic quadric Q + (3, q) as base. These quadrics have size g 7V_1 + 2g Ar ~ 2 -|- 
q N ~ 3 + ■ ■ ■ + q + 1. The third largest quadrics in PG(iV, q) have an (N — 6)-dimensional 
vertex and a non-singular hyperbolic quadric Q + (5,g) as base. These quadrics have size 
qN-i _|_ gN-2 _|_ 2q N ~ 3 + q N ~ 4 + \-q + l. 

As we mentioned in the introduction, the smallest weight codewords of the code C 2 (Q) 
correspond to the largest intersections of Q with other quadrics Q' of PG(iV, q). Let V 
be the intersection of the quadric Q with the quadric Q'. Two distinct quadrics Q and Q' 
define a unique pencil of quadrics AQ + /iQ', (A, /i) e Fj \ {(0, 0)}. 

Let V = Q fl Q', then V also lies in every quadric AQ + nQ' of the pencil of quadrics 
defined by Q and Q'. A large intersection implies that there is a large quadric in the 
pencil. The q+ 1 quadrics of the pencil contain altogether \PG(N,q)\ +q\V\ points, since 
the points of V lie in all the quadrics of the pencil and the other points of PG(iV, q) 
lie in exactly one such quadric. So there is a quadric in the pencil containing at least 
(\PG(N,q)\ + q\V\)/(q + l) points. 

If there is a quadric in the pencil which is equal to the union of two hyperplanes, 
then we are at the desired conclusion that the largest intersections of Q arise from the 
intersections of Q with the quadrics which are the union of two hyperplanes. So assume 
that all q + 1 quadrics in this pencil defined by Q and Q' are irreducible; we try to find 
a contradiction. As already mentioned above, the largest irreducible quadrics are cones 
with vertex PG(iV — 4, q) and base Q + (3,g), and the second largest irreducible quadrics 
are cones with vertex PG(iV — 6, q) and base Q + (5, q). 

Theorem 2.1 In PG(N,q), with N > 6, or N = 5 and Q = Q~(5,g) ; if \V\ > q N ~ 2 + 
3q N ~ 3 + 3q N ~ 4 + 2q N ~ 5 + ■ — h 2q + 1, then in the pencil of quadrics defined by Q and Q' ; 
there is a quadric consisting of two hyperplanes. 

Proof. Suppose that there is no quadric consisting of two hyperplanes in the pencil of 
quadrics. 

If \V\ > q N - 2 + 2q N - 3 + 2q N - 4 + q N - 5 + --- + q + l, then (\PG(N, q)\ + q\V\) / (q + I) > 
|7Tat_6Q + (5, q)\, so there is a singular quadric 7Tjv-4Q + (3, q) in the pencil of quadrics. 

With the lines of one regulus of Q + (3, q), together with ttn-4, we form q + 1 different 
(iV — 2)-spaces tin-2- We wish to have that at least one of these (iV — 2)-spaces intersects Q 
in two ( iV — 3)-dimensional spaces. All points of V appear in at least one of these (iV — 2)- 
dimensional spaces Hn-2, so for some space hn-2, we have that |7Tjv_ 2 H V| ^ |^|/(g + 1). 

If |V|/(g + 1) > |7TAr_ 6 Q + (3, g)|, then 7Tjv_ 2 H Q is the union of two (N — 3)-spaces. 
When \V\ > q N ~ 2 + 3q N ~ 3 + 3q N ~ A + 2q N ^ + ■ ■ - + 2g+l, then this is valid. Sott^HQ = 

n N-3 U 71 'N -3- 
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These two (iV — 3)-dimensional spaces are contained in V, so belong to Q. This means 
that Q must have subspaces of dimension iV — 3. The next table shows that this can only 
occur in small dimensions. 



quadric 


dimension generator 


property fulfilled 


Q=Q+(iV = 2N' + l,q) 


N' 


N' < 2 


Q=Q-(N = 2N' + l,q) 


N' - 1 


N' < 1 


Q=Q(N = 2N',q) 


N' - 1 


N' < 2 



Except for the small cases for N', we have a contradiction, so there is a quadric consisting 
of two hyperplanes in the pencil of quadrics defined by Q and Q'. □ 

Remark 2.2 First of all we say something about the sharpness of the bound in Theorem 
\2.1\ Therefore we refer to |ZJ/. In a pencil ofq+1 non-singular elliptic quadrics Q~(N, q) 
not containing hyperplanes, the size of the intersection of 2 quadrics is: 

IQiHQzI = q N ~ 2 + q N ~ 3 + ■ ■ ■ + q^ + q^ + ■■■ + q + 1 

Since the problem is now solved for dimensions N up to 4 [2j [3] , there is only one case 
still open. From now on, Q will be the hyperbolic quadric Q + (5,g). 

If |V| > g 3 + 2q 2 + 2<7 + l, then there is a singular quadric vttv-4Q + (3, q) = LQ + (3, q) 
in the pencil of quadrics, if we assume that there is no quadric in the pencil which is the 
union of two hyperplanes. 

We form solids u)\, . . . , u) q+ i with L and the lines of one regulus of the base Q + (3, q). 
If \V\ > q 3 + 3g 2 + 3q + 1, \V\/(q + 1) > |7r A r_ 6 Q + (3, g)|, so there is a solid through L of 
LQ + (3,g) intersecting Q in two planes. 

Now we have three different cases: 

1. LcV, 

2. \Lf]V\ = 1, 

3. \Ln V\ = 2. 

Lemma 2.3 For Q + (5,q), if \V\ > q 3 + 4q 2 + 1 and L C V, then there is a quadric 
consisting of two hyperplanes in the pencil of quadrics defined by Q and Q'. 

Proof. Assume that no quadric in the pencil is the union of two hyperplanes. Then we 
have already a singular quadric LQ + (3, q) in the pencil and there is a solid U\ through L 
intersecting Q in 2 planes. Now L lies in one or both of these planes, since L C V. 
Every point of V lies in at least one of the q + 1 solids . . . , u) q+ i through L. Now 

\V\ - (union of 2 planes) > q 3 + Aq 2 + 1 - (2q 2 + q + 1) = q 3 + 2q 2 - q. 

So one of the q remaining solids of u> 2 , ■ ■ ■ , oj q+ \ contains at least 

q 3 + 2q 2 -q 2 

\L\ H — q +3q 

Q 
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points. 

So one solid u 2 contains more than |Q + (3,g)| points of V, so u 2 intersects Q in the 
union of two planes. One of these planes contains L, so L lies already in two planes of 
Q+(5,g). 

Now one of the q — 1 remaining solids U3, . . . , u) q +i contains more than 
q + 1 + (g 3 + 2q 2 - q - 2q 2 )/(q - 1) = q 2 + 2q + 1 

points of V. 

Again this implies that there is a solid 003 intersecting Q in the union of two planes, 
with at least one of them containing L. This gives us at least three planes of Q + (5,g) 
through L, which is impossible. We have a contradiction. So there is a quadric consisting 
of 2 hyperplanes in the pencil of quadrics defined by Q and Q'. □ 

Lemma 2.4 For Q + (5,g) ; if\V\ > g 3 + 5g 2 + l ; then the case \LC\V\ = 1 does not occur. 

Proof. Assume that no quadric in the pencil of Q and Q' is the union of two hyperplanes. 
Then we have already a singular quadric LQ + (3,g) in the pencil of quadrics. In this 
quadric, the line L is skew to the solid of Q + (3, q). 

But L is a tangent line to Q + (5, q) in a point R since L is contained in the cone 
LQ + (3, q), but L shares only one point with Q + (5, q). 

Using the same arguments as in the preceding lemma, we prove that at least three 
solids defined by the line L and lines of one regulus of the base Q + (3,g) intersect Q in 
two planes. These planes all pass through R, so they lie in the tangent hyperplane T R (Q), 
which intersects Q in a cone with vertex R and base Q + (3, q)' . Two such planes of V in the 
same solid of LQ + (3, q) through L intersect in a line, so they define lines of the opposite 
reguli of the base Q + (3, q)' of this tangent cone. This shows that the 4-space defined by R 
and the base Q + (3,g)' shares already six planes with Q. By Bezout's theorem, the cone 
i?Q + (3, g)' is contained in V . 

Consider a hyperplane through L; this intersects LQ + (3,g) either in a cone LQ(2,g) 
or in the union of two solids. So the tangent hyperplane Tr(Q) cannot intersect LQ + (3, q) 
in a cone i?Q + (3, q)' . 

This gives us a contradiction. □ 

Lemma 2.5 For Q + (5,g), if \V\ > q 3 + 5q 2 — q + 1 and \L l~l V \ = 2, then there is a 
quadric consisting of two hyperplanes in the pencil of quadrics defined by Q and Q'. 

Proof. Assume that no quadric in the pencil defined by Q and Q' is the union of 
two hyperplanes. Then we have already a singular quadric LQ + (3,g) in the pencil and 
there is a solid uj\ through L intersecting Q = Q + (5,g) in two planes. Assume that 
LnV = {R, R'}. Let Q + (3, q) l be the polar quadric of L w.r.t. Q + (5, q) and let Q + (3, g)x, 
lie in the solid n 3 . 

By the same counting arguments as in Lemma [2.31 we know that if \V\ > q 3 + 5q 2 — 
2q + 2, then there are 3 solids (L, Li), with i = 1,2, 3, and all Li belonging to the same 
regulus of Q + (3,g), intersecting Q in 2 planes. For every solid (L,Li), we denote by 
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Li the line that the 2 planes have in common, and nn = (R, Lj) , Tr i2 = (R',Lj). Then 
Li = 7Tji fl 7Tj 2 C R 1 fl P ;± = 7r 3 , with _L the polarity w.r.t. Q + (5,g). We use the same 
arguments for the opposite regulus. This gives us again 3 solids (L, Mi), i = 1,2,3, 
intersecting Q in 2 planes. We denote by Mj the line in the intersection of these 2 planes. 

These lines Li and Mj belong to the hyperbolic quadric Q + (3, q)i in R 1 - fl P /_L , which 
is the basis for PQ + (3, q) L as well as for P'Q + (3, q) L . The quadric PQ + (3, q) L shares 
6 planes with LQ + (3,g). By Bezout's theorem, if PQ + (3, q) L <(_ LQ + (3,g), then the 
intersection would be of degree 4, soPQ + (3,g) L C LQ + (3, g)flQ. Similarly, R'Q + (3,q) L C 
LQ+(3,g)nQ. 

The cone LQ + (3,q) intersects Q in 2 tangent cones PQ + (3, q)i and i?'Q + (3,g)i. We 
will now look at the pencil of quadrics defined by Q and LQ + (3, q) = Q'. 

Let P be a point of 7r 3 \Q + (3, q) L . The points of PG(5, q)\(Q fl Q') lie in exactly one 
quadric of the pencil defined by Q and Q'. For the point P, this must be the quadric con- 
sisting of the two hyperplanes (R, n^) and (R', "^3). For (R, 773) contains a cone i?Q + (3, q)i 
and the point P of this quadric, so this is one point too much for a quadric. 

So one quadric of the pencil consists of the union of 2 hyperplanes. □ 



Corollary 2.6 For Q + (5, q), if \V\ > q 3 + 5q 2 + 1, then the intersection of Q + (5,q) 
with the other quadric Q' is equal to the intersection of Q + (5,g) with the union of two 
hyperplanes. 



3 Dimension 4 

We consider a pencil of quadrics AQ + /iQ' in PG(4, q), with Q a non-singular parabolic 
quadric Q(4, q). Let V — Q fl Q'. If \V\ > q 2 + q + 1, then there is at least one cone 
PQ + (3, q) in this pencil. 

Lemma 3.1 If \V\ > q 2 + (x + l)q + 1, then x planes through P of the same regulus of 
PQ + (3,g) intersect Q in 2 lines. 

Proof. Consider one regulus of PQ + (3,g). We wish to have that x planes PL, with 
L a line of this regulus, intersect Q in 2 lines. So for the first plane, this means that 
^j- > q + 1, since every point of V lies in one of the q + 1 planes PL. For the x- 
th plane, we have already x — 1 planes which intersect Q in 2 lines. We impose that 



> q + 1 to guarantee that the x-ih plane also intersects Q in 2 lines. This 



|y|-QE-i)(2g+i) 

q-x+2 

reduces to |V| > q 2 + (x + l)q +1. □ 

Denote by Lj the lines of one regulus of Q + (3, q) and by Mj the lines of the opposite 
regulus of Q + (3, q), with i — 1, 2, . . . , q + 1. Denote by In, U2, resp. ma, m^, the lines of 
Q n PLj, resp. Q n PM*. 



We have to look at 2 cases now, whether P e V or whether P ^ V. 



CASE I: P e V 
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Theorem 3.2 For Q(4, q), if\V\ > q 2 + 6q + 1 and P G V , then V consists of the union 
of a cone PQ(2, q) and another 3- dimensional quadric. 

Proof. If we consider one regulus of the base PQ + (3,g), then, by the preceding lemma, 
there are x ^ 5 planes each containing 2 lines of V, of which at least one goes through 
P. This gives us at least x ^ 5 lines through P in Q(4, q) D PQ + (3, q). These x lines lie 
on the tangent cone -PQ(2, q) in Tp(Q(4, q)). By Bezout's theorem, since x ^ 5, this cone 
PQ(2,g) lies completely in Q(4, q) and in PQ + (3,g). 

Since Q(4, q) n PQ + (3,g) is an algebraic variety of degree 4 and dimension 2, and since 
\V\ > |PQ(2,g)|, V is the union of PQ(2,g) and another 3-dimensional quadric. □ 

CASE II: P g V 

Theorem 3.3 For Q(4, g) ; i/ |V| > g 2 + llq + 1 and P V , then for q > 7, V consists 
of the union of 2 hyperbolic quadrics. 

Proof. We use the notations introduced after the proof of Lemma 13.11 

Without loss of generality, we can assume that the lines of PLj lying on Q intersected 
by ran (resp. 777,12) are the lines In (resp. l i2 ), i = I, . . . , x. So m n and m 12 are both 
intersected by x lines of Q. 

The line 777,21 will intersect at least |~|] of the lines In. This means that 777,21 has these 
transversals in common with m n . Assume that these lines are the lines In, ■ ■ ■ , ip]i- 
Also m 31 has at least |"|] transversals in common with mn. 

Assume that at least 2 of those transversals also intersect 777-21, then mn, m 2 i, m 3 i 
define a 3-dimensional hyperbolic quadric Q + (3, q) sharing 5 lines with Q(4, q). 

Otherwise, at least x — 1 transversals out of the x selected transversals to mn are 

intersecting one of m 2 i and 777,31. Suppose now that 777,41 shares at least |~|] transversals 

with m n . One of them could be skew to m 2 i and 777,31, but at least [|] — 1 of them 

-— 1 

intersect m 2 i or m 31 . At least of them intersect, for instance, m 2 i. If this is at 
least 2, then m 11 ,m 21 ,m 4 i define a 3-dimensional hyperbolic quadric Q + (3,g) sharing 
5 lines with Q(4, q). Therefore, we obtain the same conclusion that V contains a 3- 
dimensional hyperbolic quadric when x ^ 10. Lemma \3 . 1 1 implies that we need to impose 
that \V\ > q 2 + llg + 1. Since in both cases, there is a 3-dimensional hyperbolic quadric 
Q + (3,g) sharing 5 lines with Q(4,g), Bezout's theorem implies that Q + (3, q) C Q(4,g). 
So V consists of Q + (3,g) and another 3-dimensional quadric. The remaining lines of V 
are 10 skew lines of planes PLj and 10 skew lines of planes PMj, and these lines of V lying 
in PLi intersect the lines of V lying in PMj. So these lines also form a 3-dimensional 
hyperbolic quadric Q + (3, q). □ 

Theorem 3.4 For Q(4, q), if \V\ > q 2 + 1 lg + 1, then there is a union of 2 hyperplanes 
in the pencil of quadrics defined by Q and Q '. 

Proof. By Theorems 13.21 and 13.31 V consists of a 3-dimensional hyperbolic quadric 
Q + (3, q) in a solid 7r 3 and another 3-dimensional quadric. Let R be a point of 7r 3 \l^. The 
points of PG(4, g)\(Q fl Q') lie in exactly one quadric of the pencil. Let Q" be the unique 
quadric in the pencil defined by Q and Q' containing R. So 7r 3 shares with Q" a quadric 
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and an extra point R, so this is one point too much for a quadric, hence there is a quadric 
in the pencil defined by Q and Q' containing a hyperplane, so a quadric in the pencil 
defined by two hyperplanes. □ 



4 Tables 

For the standard properties and notations on quadrics, we refer to [3]. 
4.1 The hyperbolic quadric in PG(2/ + l,q) 

We know that the largest intersections of a non-singular hyperbolic quadric Q + (2Z+1, q) in 
PG(2Z+1, q) with the other quadrics are the intersections of Q + (2Z + 1, q) with the quadrics 
which are the union of two hyperplanes II i and H2. We now discuss all the different 
possibilities for the intersections of Q + (2Z + 1, q) with the union of two hyperplanes. This 
then gives the five or six smallest weights of the functional codes C*2(Q + (2Z + 1, q)), and 
the numbers of codewords having these weights. 

We start the discussion via the (21 — l)-dimensional space H21-1 — IIi H Il 2 . The 
intersection of a (21 — l)-dimensional space with the non-singular hyperbolic quadric 
Q + (2/ + 1, q) in PG(2Z + 1, q) is either: (1) a non-singular hyperbolic quadric Q + (2Z — 1, q), 
(2) a cone LQ + (2/ — 3, q), (3) a cone PQ(2l — 2,q), or (4) a non-singular elliptic quadric 
Q-(2Z-l,g). 

1. Let PG(2Z — 1, q) be an (21 — l)-dimensional space intersecting Q + (2/ + 1, q) in a non- 
singular (21 — l)-dimensional hyperbolic quadric Q + (2Z — l,q). Then PG(2Z — 1, q) 
is the polar space of a bisecant line to Q + (2Z + l,q). Then PG(2/ — l,q) lies in 
two tangent hyperplanes to Q + (2Z + l,q) and in q — 1 hyperplanes intersecting 
Q + (2Z + 1, q) in a non-singular parabolic quadric Q(2Z, q). 

2. Let PG(2Z — l,q) be an (2/ — l)-dimensional space intersecting Q + (2Z + l,q) in a 
singular quadric LQ + (2Z — 3, q), then PG(2Z — 1, q) lies in the tangent hyperplanes 
to Q+(2Z + 1, q) in the q + 1 points P of L. 

3. Let PG(2Z — l,q) be an (2/ — l)-dimensional space intersecting Q + (2Z + l,q) in a 
singular quadric PQ(2l — 2,q), then PG(2Z — 1, q) lies in the tangent hyperplane to 
Q + (2Z + l,q) in P, and in q hyperplanes intersecting Q + (2Z + l,q) in non-singular 
parabolic quadrics Q(2l,q). 

4. Let PG(2Z — l,q) be an (2Z — l)-dimensional space intersecting Q + (2Z + 1, q) in a 
non-singular (2Z — l)-dimensional elliptic quadric Q~(2Z — l,q), then PG(2Z — l,q) 
lies in q+ 1 hyperplanes intersecting Q + (2Z + 1, q) in non-singular parabolic quadrics 
Q(2Z,g). 

In the next tables, Q + (2Z — 1, q) and Q~(2Z — 1, q) denote non-singular hyperbolic and 
elliptic quadrics in PG(2Z — l,q), PQ(2l — 2,q) denotes a singular quadric with vertex 
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the point P and base a non-singular parabolic quadric in PG(2/ — 2, q), LQ + (2/ — 3, q) 
denotes a singular quadric with vertex the line L and base a non-singular hyperbolic 
quadric in PG(2/ — 3,q), Q(2Z,g) denotes a non-singular parabolic quadric in PG(2Z,g), 
and PQ + (2Z — l,q) denotes a singular quadric with vertex the point P and base a non- 
singular hyperbolic quadric in PG(2/ — l,q). 

In Table 1, we denote the different possibilities for the intersection of Q + (2Z + l,g) 
with the union of two hyperplanes. We describe these possibilities by giving the formula 
for calculating the size of the intersection. We mention the sizes of the two quadrics 
which are the intersection of 111 and II2 with Q + (2Z + l,q), and we subtract the size of 
the quadric which is the intersection of H21-1 — IIi D n 2 with Q + (2/ + l,q). 







n 2/ _ 1 nQ+(2/ + i, g ) 


|Q+(2Z + i,g)n(n 1 un 2 )| 


(1) 


(1.1) 


Q+(2Z-l,g) 


2|Q(2Z,g)|-|Q+(2Z-l,g)| 




(1.2) 


Q+(2Z-l,g) 


|PQ+(2Z - l,g)| + |Q(2/,g)| - |Q+(2Z - l,q)\ 




(1.3) 


Q+(2Z-l,g) 


2\PQ + (2l-l,q)\-\Q + (2l-l,q)\ 


(2) 


(2.1) 


LQ+(2Z-3,g) 


2|PQ+(2Z-l,g)| - |LQ+(2Z-3,g)| 


(3) 


(3.1) 


PQ(2Z-2,g) 


2\Q(2l,q)\-\PQ(2l-2,q)\ 




(3.2) 


PQ(2Z-2,g) 


|Q(2Z, q) | + |PQ+(2Z - 1, q) \ - \PQ(2l -2,q)\ 


(4) 


(4.1) 


Q-(2Z-l,g) 


2\Q(2l,q)\-\Q-(2l-l,q)\ 



Table 1 

We now give the sizes of these intersections of Q + (2Z + l,q) with the union of two 
hyperplanes. 







|Q+(2/ + i,g)n(n 1 un 2 )| 


(1) 


(1.1) 


2q 2t ~ 1 + q 2t ~ 2 H h q l + q 1 ' 2 H h q + 1 




(1.2) 


2q 2i-i + q 2i~2 _j 1_ q i+i + 2q i _|_ _\ 1_ q _|_ 1 




(1.3) 


2 q 2l-\ + q 2l-2 H y q l+l + 3g l + q l-2 + ... + q + l 


(2) 


(2.1) 


2 q 2i-\ + q 2i-2 H h + 2g « + _| 1_ 5 + ! 


(3) 


(3.1) 


2g 2(-i + g 2(-2 _j j_ q i + _^ h g + 1 




(3.2) 


2g 2 ' -1 + g 2 '" 2 H h g' +1 + 2g' + g' _1 H h g + 1 




(4.1) 


2 q u-i + g 2(-2 _^ j_ ? « + 2g i-i _|_ gi-a _^ h g + 1 



Table 2 

We now present in the next table the weights of the corresponding codewords of 
C 2 (Q + (2Z + 1, g)), and the numbers of codewords having these weights. 
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V V CI^IILj 


U.1I1UCI \JL tUUcWUi U.O 




iiu — rP^ rP^~ ^ _|_ /7^ — ^ 

tfl — y y h \ h 


(g t "+g 21 )(9 i+1 -l) 


[Z.L)-\-{O.Z) 


a? i i y y 


(<j*+ 1 -<j)(</' +1 -1)(</'- 1 +1) , 3 J-1 _i-l\/_i+2 _\ 
2(q-l) 1 \1 1 )\1 1) 


(1 2) 




iy ^ y / iy / iy / 


(4.1) 


wi + 2q l - 2g z - x 




(3.1) 


tui + 2q l - q 1 ' 1 




(1.1) 


Wi + 2q l 


(< ? ; «+^')(y I+1 -i)(^-3g+2) 

4 



Table 3 



Remark 4.1 In £/ie case that q = 2, we have that the third weight coincides with the 
fourth. So in that special case there are only five different weights. 

4.2 The elliptic quadric in PG(2/ + 1, q) 

We know that the largest intersections of a non-singular elliptic quadric Q~(2/ + l,q) in 
PG(2/+1, q) with the other quadrics are the intersections of Q — (2Z+1, q) with the quadrics 
which are the union of two hyperplanes 111 and H2. We now discuss all the different 
possibilities for the intersections of Q~(2/ + 1, q) with the union of two hyperplanes. This 
then gives the five or six smallest weights of the functional codes C 2 (Q~(2/ + l,q)), and 
the numbers of codewords having these weights. 

We again start the discussion via the (21 — l)-dimensional space H21-1 = IT D IT2. 
The intersection of a (21 — l)-dimensional space with the non-singular elliptic quadric 
Q~(2/ + l,q) in PG(2/ + l,q) is either: (1) a non-singular elliptic quadric Q~(2/ — l,q), 
(2) a cone PQ(2l — 2, q), (3) a cone LQ~(2/ — 3, q), or (4) a non-singular hyperbolic quadric 
Q+(2/-l,g). 

1. Let PG(2Z — l,q) be an (21 — l)-dimensional space intersecting Q~(2Z — l,q) in a non- 
singular (21 — l)-dimensional elliptic quadric Q~(2Z — 1, q). Then PG(2/ — 1, q) is the 
polar space of a bisecant line to Q~(2/ + 1, q). Then PG(2/ — 1, q) lies in two tangent 
hyperplanes to Q~(2/ + 1, q) and in q — 1 hyperplanes intersecting Q~(2/ + 1, q) in 
a non-singular parabolic quadric Q(2l,q). 

2. Let PG(2/ — l,q) be an (21 — 1) -dimensional space intersecting Q~(2Z + l,q) in a 
singular quadric PQ(2Z — 2, q), then PG(2/ — l,q) lies in the tangent hyperplane 
to Q - (2Z + l,q) in the point P, and in q hyperplanes intersecting Q~(2/ + 1,5) in 
non-singular parabolic quadrics Q(2/,g). 

3. Let PG(2Z — l,q) be an (21 — 1) -dimensional space intersecting Q~(2Z + l,q) in a 
singular quadric LQ~(2l — 3,q), then PG(2/ — l,q) lies in the tangent hyperplane 
to Q~(2Z + 1, q) in the q + 1 points P of L. 

4. Let PG(2Z — l,q) be an (21 — 1) -dimensional space intersecting Q~(2Z + l,q) in a 
non-singular (2/ — l)-dimensional hyperbolic quadric Q + (2/ — 1, q), then PG(2/ — 1, q) 
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lies in g + 1 hyperplanes intersecting Q (2/ + 1, q) in non-singular parabolic quadrics 
Q(2Z,g). 

In the next tables, Q + (2/ — 1, q) and Q~(2Z — 1, q) denote non-singular hyperbolic and 
elliptic quadrics in PG(2Z — 1, q), PQ(2Z — 2, q) denotes a singular quadric with vertex the 
point P and base a non-singular parabolic quadric in PG(2/— 2, q), LQ~(2l— 3, q) denotes a 
singular quadric with vertex the line L and base a non-singular elliptic quadric in PG(2Z — 
3,g), Q(2Z,g) denotes a non-singular parabolic quadric in PG(2/,g), and PQ~(2Z — l,q) 
denotes a singular quadric with vertex the point P and base a non-singular elliptic quadric 
in PG(2/ - l,q). 

In Table 4, we denote the different possibilities for the intersection of Q~(2Z + l,g) 
with the union of two hyperplanes. 







n 2 ,_ 1 nQ-(2Z + i, g ) 


|Q-(2Z + i, g )n(n 1 un 2 )| 


(1) 


(1.1) 


Q-(2Z-l,g) 


2|Q(2Z,g)|-|Q-(2Z-l,g)| 




(1.2) 


Q"(2Z-l,g) 


|PQ-(2Z - l,q)\ + |Q(2Z,g)| - |Q"(2Z - l,g)| 




(1.3) 


Q-(2Z-l,g) 


2|PQ-(2Z-l,g)|-|Q-(2Z-l,g)| 


(2) 


(2.1) 


PQ(2Z-2,g) 


2|Q(2Z,g)|-|PQ(2Z-2,g)| 




(2.2) 


PQ(2Z-2,g) 


|Q(2Z, q)\ + |PQ-(2Z - 1, q)\ - |PQ(2Z - 2, q)\ 


(3) 


(3.1) 


LQ"(2Z-3,g) 


2\PQ~(2l - l,q)\ - \LQ-(2l - 3,q)\ 


(4) 


(4.1) 


Q+(2Z-l,g) 


2\Q(2l,q)\-\Q+(2l-l,q)\ 



Table 4 

We now give the sizes of these intersections of Q~(2Z + l,q) with the union of two 
hyperplanes. 







Q-(2/ + i,g)n(n 1 un 2 ) 




(1) 


(1.1) 


2 q '2i-i + q 2i-2 _| 1_ q t + 2q i-i + q i-'i H h g + 1 




(1.2) 


2 5 2i-i + q 2i-2 H j_ q i+i _j_ 2 gi-i _|_ q i-2 H 1_ q _|_ i 




(1.3) 


2 q 2i-i + q 2i-2 _| j_ q i+i _ q i + 2 5 <-i _|_ 5 <-a H h g + 1 


(2) 


(2.1) 


2(? 2/-i + g 2«-2 _| 1_ q i+i +q i + q i-i _\ 1_ q + i 




(2.2) 


2? 2/-i + g 2i-2 H j_ q i+i + H h g + 1 


(3) 


(3.1) 


2? 2/-l + g 2l-2 _! h + + . . . + g + X 


(4) 


(4.1) 


2 5 a-i + g 2(-2 H h g j + g «-2 + . . . + q + x 



Table 5 

We now present in the next table the weights of the corresponding codewords of 
C 2 (Q~(2Z + 1, g)), and the numbers of codewords having these weights. 
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Wpicrlit 

V V CJ. eLXJ.Ij 


INFnTnhpT of porlpwoTn^ 


(1.1) 


^,2/ „2Z-1 _i J-l 

W\ — q — q — q — q 


( 9 3(+i + ^()( ? (_ 1 )( 9 2_ 3?+2 ) 


(2 ]) 


in* -1— ^ 

U7i -|- q 


(<r" +1 +</')(<r" -!)(<?-!) 


(A 11 


7/1. _|_ 2n l ~ 1 


f" +J (g H - 1 +i)(g'+i)(H) 


(1.2) 


lOi + g' 


(q 3l+1 + q 2l )(q l - l)(q - 1) 


(2.2) + (3.1) 


wi + g z + g' _1 




(1.3) 


w\ + 2g' 


(g 3l+i +g 2 ')(9'-l) 
2 



Table 6 



Remark 4.2 In i/ie case that q = 2, we have that the third weight coincides with the 
fourth. So in that special case there are only five different weights. 

Theorem 4.3 Let X be a non-degenerate quadric (hyperbolic or elliptic) in PG(2Z + l,g) 
where I > 1. All the weights Wi of the code c7 2 (A') defined on X are divisible by q 1 ^ 1 . 

Proof. Let F and / be two forms of degree 2 in 21 + 2 indeterminates with I > 1 and N 
the number of common zeros of F and / in F^ +2 . By the theorem of Ax-Katz [Hi p. 85], 
N is divisible by q l ~ l since 2;+2 ~( 2 + 2 ) — [ — \ 

On the other hand, F and / are homogeneous polynomials, therefore N — 1 is divisible 
by q — 1. Let <Y and Q be the projective quadrics associated to F and /, one has 
\X n Q| = Let M = ^1, one has 

1 1 q— 1 g— 1 ' 

fcg'- 1 - 1 , g^ 1 -1 k-1 , , 
g — 1 g — 1 g — 1 

where k, k' e Z and = fc'(g — 1) + 1. By the theorem of Ax-Katz [HI p. 85] again, we 
get that the number of zeros of the polynomial F in F 2 /" 1-2 is divisible by q , so that 

. t( i l - 1 g' - l t - l , / 
g — 1 g — 1 g — 1 

where t, t' G Z and t = t'(g — 1) + 1. The weight of a codeword associated to the quadric 
X is equal to: 

w = \X\ - \Xf]Q\ = \X\ -M (3) 
Therefore, from flTJ), (j2J), and (El), we deduce that w = t'q 1 — k'q 1 ^ 1 + q 1 ^ 1 . □ 



4.3 The parabolic quadric in PG(2Z, q) 

We know that the largest intersections of a non-singular parabolic quadric Q(2Z,g) in 
PG(2Z, q) with the other quadrics are the intersections of Q(2/, q) with the quadrics which 
are the union of two hyperplanes II ! and n 2 . We now discuss all the different possibilities 
for the intersections of Q(2Z, q) with the union of two hyperplanes. This then gives the five 
smallest weights of the functional codes C*2(Q(2Z, g)), and the numbers of these codewords. 
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We proceed as follows. We start the discussion via the (21 — 2)-dimensional space 
n 2 / 2 which is the intersection of these two hyperplanes Hi and n 2 . The intersection of a 
(21 — 2)-dimensional space with the non-singular parabolic quadric Q(2/,g) in PG(2l,q) 
is either: (1) a non-singular parabolic quadric Q(2Z — 2, q), (2) a cone PQ + (2Z — 3, q), (3) 
a cone PQ~(2/ - 3, q), or (4) a cone LQ(2l - 4, q). 

For q odd, we can make the discussion via the orthogonal polarity corresponding to 
the non-singular parabolic quadric Q(2Z, q). For q even, we need to use another approach, 
since then Q(2Z, q) has a nucleus N. This implies that we need to make a distinction 
between the (21 — 2)-dimensional spaces H.21-2 intersecting Q(2Z, q) in a parabolic quadric 
Q(2Z — 2,q) or a quadric LQ(2l — 4, q), containing the nucleus N of Q(2/,g), and those 
not containing the nucleus N of Q(2Z,g). In [4], these (21 — 2) -dimensional spaces are 
respectively called nuclear and non-nuclear. 

We first discuss the case q odd. 

1. Let PG(2/ — 2,q) be an (21 — 2)-dimensional space intersecting Q(2Z,g) in a non- 
singular (21 — 2)-dimensional parabolic quadric Q(2Z — 2, g). Then PG(2Z — 2, q) is the 
polar space of a bisecant or external line to Q(2Z, q). In the first case, PG(2Z— 2, q) lies 
in two tangent hyperplanes to Q(2Z, q), (q — l)/2 hyperplanes intersecting Q(2Z,g) 
in a non-singular hyperbolic quadric Q + (2/ — l,q), and in (g — l)/2 hyperplanes 
intersecting Q(2/,g) in a non-singular elliptic quadric Q~(2Z — l,q). In the second 
case, PG(2Z — 2, q) lies in (g + l)/2 hyperplanes intersecting Q(2/, q) in a non-singular 
hyperbolic quadric Q + (2Z — l,q), and in (q + l)/2 hyperplanes intersecting Q(2Z, q) 
in a non-singular elliptic quadric Q~(2/ — l,q). 

2. Let PG(2/ — 2, q) be an (2/ — 2)-dimensional space intersecting Q(2Z, q) in a singular 
quadric PQ + (2Z — 3, g), then PG(2/ — 2, g) lies in the tangent hyperplane to Q(2Z, g) 
in P and in g hyperplanes intersecting Q(2Z, g) in non-singular hyperbolic quadrics 
Q+(2/-l,g). 

3. Let PG(2Z — 2, g) be an (21 — 2)-dimensional space intersecting Q(2Z, g) in a singular 
quadric PQ~(2Z — 3, g), then PG(2/ — 2, g) lies in the tangent hyperplane to Q(2Z, g) 
in P, and in g hyperplanes intersecting Q(2/,g) in non-singular elliptic quadrics 
Q-(2/-l,g). 

4. Let PG(2/ — 2, g) be an (21 — 2)-dimensional space intersecting Q(2Z, g) in a singular 
quadric LQ(2l — 4, g), then PG(2/ — 2, g) lies in the tangent hyperplanes to Q(2Z, g) 
in the g + 1 points P of L. 

In the next tables, Q(2/ — 2, g) and Q(2l, g) denote non-singular parabolic quadrics in 
PG(2/ — 2,g) and in PG(2/,g), Q + (2/ — l,g) denotes a non-singular hyperbolic quadric 
in PG(2/ — l,g), Q _ (2/ — l,g) denotes a non-singular elliptic quadric in PG(2/ — l,g), 
PQ(2/ — 2, g) denotes a singular quadric with vertex the point P and base a non-singular 
parabolic quadric in PG(2/ — 2, g), PQ + (2Z — 3, g) denotes a singular quadric with vertex 
the point P and base a non-singular hyperbolic quadric in PG(2/ — 3, g), PQ~(2/ — 3, g) 
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denotes a singular quadric with vertex the point P and base a non-singular elliptic quadric 
in PG(2/ — 3, g), and LQ(2Z — 4, q) denotes a singular quadric with vertex the line L and 
base a non-singular parabolic quadric in PG(2Z — 4, q). 

In Table 7, we denote the different possibilities for the intersection of Q(2Z, q) with the 
union of two hyperplanes. 







n 2Z _ 2 n Q(2Z,g) 


1 / A / c\i \ r — i / t — r i i t — r \ I 

|Q(2Z,g) n (III un 2 )| 


(1) 


(1.1) 


Q(2Z-2,g) 


2|Q+(2Z- l,g)| - |Q(2Z-2,g)| 




(1.2) 


Q(2Z - 2,q) 


|Q+(2Z - l,q)\ + |Q (2Z - l,q) \ - |Q(2Z - 2,q)\ 




(1.3) 


Q(2Z-2,g) 


|PQ(2Z - 2, q)\ + |Q+(2Z - 1, q)\ - |Q(2Z - 2, g)| 




(1.4) 


Q(2Z-2,g) 


|PQ(2Z - 2, g)| + |Q-(2Z - 1, g)| - |Q(2Z - 2, g)| 




(1.5) 


Q(2Z-2,g) 


2|Q-(2Z-l,g)|-|Q(2Z-2,g)| 




(1.6) 


Q(2Z-2,g) 


2|PQ(2Z-2,g)| - |Q(2Z-2,g)| 


(2) 


(2.1) 


PQ+(2Z-3,g) 


2|Q+(2Z-l,g)|-|PQ+(2Z-3,g)| 




(2.2) 


PQ+(2Z-3,g) 


|Q+(2Z - 1, q)\ + |PQ(2Z - 2, q)\ - \PQ + (2l -3,q)\ 


(3) 


(3.1) 


PQ~(2Z-3,g) 


2\Q-(2l-l,q)\-\PQ-(2l-3,q)\ 




(3.2) 


PQ-(2Z-3,g) 


Q-(2Z - 1, g)| + |PQ(2Z - 2, g)| - |PQ"(2Z - 3, q)\ 


(4) 


(4.1) 


LQ(2Z-4,g) 


2\PQ(2l-2,q)\ - |LQ(2Z-4,g)| 



Table 7 

We now give the sizes of these intersections of Q(2Z,g) with the union of two hyper- 
planes. 







|Q(2Z, g )n(n 1 un 2 )| 


(1) 


(1.1) 


2q M ~ 2 + q 2l ~ A H h q l + Sq 1 " 1 + q l ~ 2 H h q + 1 




(1.2) 


2q' 21 -' 2 + q 2l ~ A H h q l + q L ~ l + q l ~ 2 H V q + 1 




(1.3) 


2g 2 '" 2 + g 2 '" 3 H h q l + 2g' _1 + g'" 2 H h g + 1 




(1.4) 


2g 2/-2 + q 2i-3 _| 1_ ? J + q l-2 _| 1_ q + ]_ 




(1.5) 


2g 2 '" 2 + g 2 '" 3 + • • • + q l - q l ~ l + g'" 2 + • • • + g + 1 




(1.6) 


2g 2 '" 2 + g 2 '" 3 H h g' + g'" 1 + g'" 2 H h g + 1 


(2) 


(2.1) 


2g 2 '" 2 + g 2 '~ 3 H h q l + 2g'" 1 + g'" 2 H h g + 1 




(2.2) 


2g 2 ' -2 + g 2 ' -3 H h g' + g'" 1 + g'~ 2 H h g + 1 


(3) 


(3.1) 


2g 2(-2 + q 2i-n H j_ q i + g i-2 H h g + 1 




(3.2) 


2g 2 ' -2 + g 2 ' -3 H h g' + g'" 1 + g'~ 2 H h g + 1 


(4) 


(4.1) 


2? 2(-2 + q 2l-S _| 1_ q l + + g (-2 _^ h g + 1 



Table 8 
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Weight 


Number of codewords 


[1. 1) 


_ n 2l-l _ n 2l-2 _ o l-l 
w l — H H Z( l 


(y"-l)^'-i( g -l)( g -3) 
16 

| q 2l-l {q 2l_ 1)(q _ 1? 


(1.3) + (2.1) 


Wi + q 1 ' 1 


(«r«-i),»-i(,-i) 


(1 2) 

+ (1.6) + (2.2) 
+ (3.2) + (4.1) 


Wl _|_ 2q l_1 


(^<-l)^-i(q-l)^ 
1 8 

j n 2l i\ 2!-l J/J-UlV„21 i\ 
| W 1 )<1 | 9 W + 1 A<? — J-J 

Q'( g i-l-l)( ? 2i-l) ( ? 2i_l)( 9 2i-2_l) ? 
2 1 2( g -l) 


(1.4)+(3.1) 


wi + Sq 1 ' 1 


( ? ^-l)^-i( ? -l) ! 


(1.5) 


Wx + 4g'~ 1 




16 1 16 



Table 9: Weights and number of codewords for q odd 



We now discuss the case q even. Here Q(2/, q) has a nucleus JV. 

1. Let PG(2/ — 2, q) be an (2/ — 2)-dimensional space intersecting Q(2/,g) in a non- 
singular (21 — 2)-dimensional parabolic quadric Q(2/ — 2, q). If PG(2/ — 2, q) is 
non-nuclear, then PG(2/ — 2, g) lies in one tangent hyperplane, the hyperplane 
(PG(2Z — 2,q),N), in q/2 hyperplanes intersecting Q(2Z, q) in a non-singular hyper- 
bolic quadric Q + (2Z — l,q), and in q/2 hyperplanes intersecting Q(2Z,g) in a non- 
singular elliptic quadric Q~(2Z — 1, g). If PG(2/ — 2, g) is nuclear, then PG(2/ — 2, g) 
lies in q + 1 tangent hyperplanes to Q(2/, g). 

2. Let PG(2Z — 2, g) be an (21 — 2)-dimensional space intersecting Q(2/, g) in a singular 
quadric PQ + (2/ — 3, g), then PG(2Z — 2, g) lies in the tangent hyperplane to Q(2/, g) 
in P, and in g hyperplanes intersecting Q(2/, g) in non-singular hyperbolic quadrics 
Q+(2/-l,g). 

3. Let PG(2/ — 2, g) be an (21 — 2)-dimensional space intersecting Q(2/, g) in a singular 
quadric PQ~(2l — 3, g), then PG(2/ — 2, g) lies in the tangent hyperplane to Q(2/, g) 
in P, and in g hyperplanes intersecting Q(2/, q) in non-singular elliptic quadrics 
Q (21- \.q). 

4. Let PG(2/ — 2, q) be an (21 — 2)-dimensional space intersecting Q(2Z, g) in a singular 
quadric LQ(2l — 4, g), then PG(2/ — 2, g) lies in the tangent hyperplanes to Q(2/, q) 
in the q + 1 points P of L. 

In Table 7, we denoted the different possibilities for the intersection of Q(2/,g) with 
the union of two hyperplanes, and in Table 8, the corresponding sizes for the intersections. 
We now present in Table 10 the number of codewords having the corresponding weights. 
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Weight 


Number of codewords 


(1.1) 


W\ = q 2l ~ x — q 2l ~ 2 — 2q l ~ 1 


(a^-iV-ifo-^fo-i) 


(1 3) + f2 1) 




(<^-l)<^-i( g -l) qi(g'-i + l)(^i_l)( ? _l) 


2 4 


(1.2)+(1.6) 

+ (4.1) 
+ (2.2) + (3.2) 


Wi + 2q l ~ 1 


(g -1)9 (,<?-!) 1 9 (9 -1) 1 
4 1 2 1 
9 ( g 2i - 2 -l)(g 2i -l) 

| 1) g !( 3 !-l_l) (9 2!_ 1) 


(1.4) + (3.1) 


W\ + 3g'~ x 






(1.5) 


Wi + Aq 1 ^ 1 


(^ 1 _ 1 )^-i( 9 _l)( 9 _2) 
8 



Table 10: Weights and number of codewords for q even 

Theorem 4.4 Lei X be a non- degenerate parabolic quadric in PG(2Z, q) where I > 1. 
t/ie weights Wi of the code C%(X) defined on X are divisible by q 1 ^ 1 . 

Proof: It is analogous to the one of Theorem 14.31 
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